/**
 *给定一个整数 n ，返回 n! 结果中尾随零的数量。
 *
 * 提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1
 *
 *
 * 题解：https://labuladong.gitee.io/algo/4/32/116/
 */
class TrailingZeroes {
    public int trailingZeroes(int n) {
        int res = 0;
        long divisor = 5;
        while(divisor<=n) {
            res+=n/divisor;
            divisor*=5;
        }
        return res;
    }
}